The surface code is a topological quantum error correcting code, and an example of a stabilizer code, defined on a two-dimensional spin Planar graph.A. Y. Kitaev, Proceedings of the 3rd International Conference of Quantum Communication and Measurement, Ed. O. Hirota, Alexander Holevo, and C. M. Caves (New York, Plenum, 1997) The first type of surface code introduced by Alexei Kitaev in 1997 was the toric code, which gets its name from its periodic boundary conditions, giving it the shape of a torus. These conditions give the model translational invariance, which is useful for analytic study. The toric code is the simplest and most well studied of the quantum double models. It is also the simplest example of topological order— Z2 topological order (first studied in the context of Z2 spin liquid in 1991). The toric code can also be considered to be a Z2 lattice gauge theory in a particular limit.
However, on many quantum computation platforms, experimental realization of a surface code is much easier if the code can be embedded on a 2D plane. This motivated the design of another type of surface code with open boundary conditions, the planar code. As of 2025, Google Quantum AI has implemented a distance-7 planar code on their newest generation of superconducting quantum processors, Willow, demonstrating a below-threshold physical error rate.
A qubit is located on each edge of the lattice. For a lattice, there are horizontal edges and vertical edges, thus qubits in total. Stabilizer code operators are defined on the qubits around each vertex and plaquette (face) of the lattice as follows:
Here denotes the edges touching the vertex , and denotes the edges surrounding the plaquette . The code space of the toric code is the subspace for which all stabilizers act trivially, hence for any state in this space it holds that
For the toric code, this space is four-dimensional, and so can be used to store two of quantum information. This can be proven by considering the number of independent stabilizer operators: For a lattice, there are vertex stabilizers and plaquette stabilizers, but the product of all vertex stabilizers is and so is the product of all plaquette stabilizers. Therefore there are independent stabilizers, leaving 2 qubits worth of degrees of freedom.
The occurrence of errors will usually move the state out of the code space, resulting in vertices and plaquettes for which the above condition does not hold. Specifically, a Pauli error on qubit flips the two vertex stabilizers such that (the endpoints of the edge ), and a Pauli error on qubit flips the two plaquette stabilizers such that (the plaquettes on either side of the edge ). The positions of these violations is the syndrome of the code, which can be used for error correction.
The unique nature of topological codes such as the surface code is that stabilizer violations can be interpreted as quasiparticles. Specifically, if the code is in a state such that , a quasiparticle known as an anyon can be said to exist on the vertex . Similarly a violation of some is associated with an anyon on the plaquette . The code space, with no stabilizer violation, corresponds to the anyonic vacuum. The above-mentioned fact that the product of all vertex (resp. plaquette) stabilizers is means that the number of (resp. ) anyons on a toric code is always even.
A single-qubit error can be associated with an edge, and creates a pair of anyons at both endpoints of that edge. However, two anyons at the same location will annihilate each other, so a error can also effectively move an anyon along an edge, allowing anyons to be transported on the lattice. If the initial pair of anyons end up meeting each other and annihilating, then their paths form a loop.
By considering the dual graph of the lattice, it can be seen that the above paragraph also applies to errors and anyons. Note that the horizontal operator and the vertical operator belong to the same qubit, and vice versa. This ensures the correct commutation relations between logical operators.
Other error models may also be considered, and thresholds found. In all cases studied so far, the code has been found to saturate the Hashing bound. For some error models, such as biased errors where bit errors occur more often than phase errors or vice versa, lattices other than the square lattice must be used to achieve the optimal thresholds.
These thresholds are upper limits and are useless unless efficient algorithms are found to achieve them. The most well-used algorithm is minimum weight perfect matching. When applied to the noise model with independent bit and flip errors, a threshold of around 10.5% is achieved. This falls only a little short of the 11% maximum. However, matching does not work so well when there are correlations between the bit and phase errors, such as with depolarizing noise.
The most important characteristic of such an open boundary is that a Pauli error no longer necessarily flips two plaquette stabilizers. An edge on the boundary only has one adjacent plaquette, and thus an error on the corresponding qubit will only flip a single , or in the language of anyons, only create or annihilate a single anyon. One could say that this type of code boundary (known as a smooth boundary) is a source and sink for anyons.
In a surface code with open boundaries, in addition to true loops, one needs to consider paths that start and end at a boundary, which are usually specific to anyon types. In our grid graph example, an anyon can be created at any location on the boundary, move across the grid, and be annihilated at any other location on the boundary. However, since there is only one type of boundary, all these paths are topologically trivial. For example, if an anyon is created somewhere in the middle of the top boundary, moves one step horizontally, then is annihilated again by the top boundary, then its path corresponds to one of the weight-3 stabilizers mentioned above. Meanwhile, anyons can only move within the boundary, so all anyon loops are topologically trivial too. This indicates that this code does not encode any logical qubit, which can be verified by counting qubits and stabilizers: There are qubits (lattice edges), independent vertex stabilizers, and independent plaquette stabilizers (due to the boundary, the product of all plaquette stabilizers is no longer and all of them are independent), and .
To design an open-boundary surface code with a non-trivial codespace, it is necessary to use another type of boundary, the rough boundary which acts as the Dual graph of the smooth boundary. To create a rough boundary, we start from the smooth boundary and remove the edges (qubits) on the boundary that only neighbor one plaquette, but keep those plaquettes as weight-3 stabilizers. The vertex stabilizers on the original boundary are now weight-1 and no longer properly commute with the modified plaquette stabilizers, so those vertex stabilizers are removed too, leaving some "dangling" edges on the lattice (thus the name "rough"). The result is a boundary that acts as a source and sink for anyons.
Now consider a lattice with smooth top and bottom boundaries, and rough left and right boundaries. Such a lattice defines an (unrotated) planar code. An anyon moving from the top boundary to the top boundary is still a topologically trivial path, but one moving from the top boundary to the bottom boundary is no longer topologically trivial, because the anyon could not have exited at the left or right boundary anymore. Similarly, the topologically non-trivial path for anyons is one moving from the left boundary to the right boundary. If the original grid has rows and columns of vertices (before removing the vertex stabilizers on the left and right boundaries), then both types of topologically non-trivial paths have minimum length , indicating that the code encodes a single logical qubit with code distance . The number of logical qubits can again be checked by counting stabilizers: (now the vertex stabilizers are all independent too, due to the "dangling edges" that are only part of one vertex stabilizer).
Conceptually, a surface code can encode a logical qubit with code distance as long as it has four boundaries with alternating types (smooth or rough), and the distance between opposing boundaries (i.e., boundaries of the same type) along lattice edges (Manhattan distance for the square lattice) is at least . This condition holds for the rotated square lattice when these four boundaries coincide with the four sides of the rotated square. For example, the northeast and southwest boundaries may be smooth boundaries while the northwest and southeast boundaries are rough boundaries. Diagonal smooth and rough boundaries have weight-2 and stabilizers respectively.
A detailed description of the layout of the rotated planar code is more easily done by rotating the coordinate system by 45°. In this orientation, the qubits are located on the vertices of a square lattice, and both and stabilizers are located on the plaquettes of this rotated lattice, with the two types in a checkerboard pattern. Furthermore, some weight-2 (resp. ) stabilizers exist on the left and right (resp. top and bottom) boundaries of the lattice, with one boundary stabilizer on every other boundary edge. The total number of stabilizers is .
Compared with an unrotated planar code with the same number of physical qubits, a rotated planar code can increase the code distance by a factor of approximately . However, there are also many more ways that an anyon can traverse from one boundary to the opposite boundary in steps, resulting in a larger number of minimum-weight error mechanisms. This may even cause the logical error rate of the rotated code to be higher than the unrotated code with the same number of qubits, despite the larger code distance. Regardless, the rotated planar code prevails in the low-error regime where the physical error rate is significantly below the threshold.
The ground state space of this Hamiltonian is the stabilizer space of the code. Excited states correspond to those of anyons, with the energy proportional to their number. Local errors are therefore energetically suppressed by the gap, which has been shown to be stable against local perturbations. However, the dynamic effects of such perturbations can still cause problems for the code.
The gap also gives the code a certain resilience against thermal errors, allowing it to be correctable almost surely for a certain critical time. This time increases with , but since arbitrary increases of this coupling are unrealistic, the protection given by the Hamiltonian still has its limits.
The means to make a surface code into a fully self-correcting quantum memory is often considered. Self-correction means that the Hamiltonian will naturally suppress errors indefinitely, leading to a lifetime that diverges in the thermodynamic limit. It has been found that this is possible in the toric code only if long range interactions are present between anyons. Proposals have been made for realization of these in the lab Another approach is the generalization of the model to higher dimensions, with self-correction possible in 4D with only quasi-local interactions.
The anyonic mutual statistics of the quasiparticles demonstrate the logical operations performed by topologically non-trivial loops. Consider the creation of a pair of anyons followed by the transport of one around a topologically nontrivial loop, such as that shown on the torus in blue on the figure above, before the pair are reannhilated. The state is returned to the stabilizer space, but the loop implements a logical operation on one of the stored qubits. If anyons are similarly moved through the red loop above a logical operation will also result. The phase of resulting when braiding the anyons shows that these operations do not commute, but rather anticommute. They may therefore be interpreted as logical and Pauli operators on one of the stored qubits. The corresponding logical Pauli's on the other qubit correspond to an anyon following the blue loop and an anyon following the red. No braiding occurs when and pass through parallel paths, the phase of therefore does not arise and the corresponding logical operations commute. This is as should be expected since these form operations acting on different qubits.
Due to the fact that both and anyons can be created in pairs, it is clear to see that both these quasiparticles are their own antiparticles. A composite particle composed of two anyons is therefore equivalent to the vacuum, since the vacuum can yield such a pair and such a pair will annihilate to the vacuum. Accordingly, these composites have bosonic statistics, since their braiding is always completely trivial. A composite of two anyons is similarly equivalent to the vacuum. The creation of such composites is known as the fusion of anyons, and the results can be written in terms of fusion rules. In this case, these take the form,
Where denotes the vacuum. A composite of an and an is not trivial. This therefore constitutes another quasiparticle in the model, sometimes denoted , with fusion rule,
From the braiding statistics of the anyons we see that, since any single exchange of two 's will involve a full monodromy of a constituent and , a phase of will result. This implies fermionic self-statistics for the 's.
This is the "frustration-free" ground state, where all local constraints are satisfied.
Excitations above the ground state correspond to violations of these conditions.
These excitations are created in pairs at the ends of "string" operators. Applying a string of operators along a path creates e-particles at its endpoints. Applying a string of operators along a path on the dual lattice creates m-particles at its endpoints. The energy of an excited state is proportional to the number of such violations, leading to a gapped energy spectrum. These particles are examples of anyons due to their non-trivial braiding statistics.
This property is a direct consequence of the algebraic structure of the stabilizer operators and the string operators that create the particles. The argument can be understood as follows:
1. Creating the Quasiparticles: We begin in the ground state |Ψ0⟩, which is annihilated by all stabilizer operators ( and for all s, p).
2. The Braiding Process: Consider the process of moving an e charge in a closed loop C that encloses the plaquette p where the stationary m particle resides. The final state of the system is given by applying the loop operator to the state containing the m particle:
3. The Algebraic Origin of the Phase: The key insight comes from the commutation relation between the loop operator and the string operator .
Because of this single anti-commutation, the operators as a whole anti-commute:
4. Deriving the Phase Factor: We can now substitute this back into the expression for the final state:
The operator is a closed loop of Z operators. Any such operator can be written as a product of the vertex stabilizers for all vertices s inside the loop. Since the ground state |Ψ0⟩ is an eigenstate of all with eigenvalue +1, the loop operator leaves the ground state unchanged: . Therefore, the final state is:
The system returns to its initial state (a single m particle at plaquette p), but its wavefunction has acquired a phase factor of -1. This result is topological because it is independent of the exact shape of the loop C, so long as it encloses the m particle. This non-trivial mutual statistics is a fundamental signature of the topological order present in the toric code and is the basis for proposals to use such systems for fault-tolerant quantum information processing.
1. Electric Wilson Loops (): These are products of operators along the non-contractible loops.
*
*
2. Magnetic 't Hooft Loops (): These are products of operators along non-contractible loops on the dual lattice, denoted and , which intersect and respectively.
*
*
These loop operators all commute with the Hamiltonian . For example, a loop operator anticommutes with the two star operators at the "ends" of each link in its path. Since the path is a closed loop, it anticommutes with every neighboring star operator twice, resulting in commutation. A similar argument holds for the magnetic loops and plaquette operators.
Let's examine the commutation of and .
The two strings of operators commute for every qubit except for the single qubit where the loops and intersect. At that intersection point, we have . Because there is only one such anticommutation, the operators as a whole anticommute:
Similarly, for the second cycle:
A system of two independent qubits has a -dimensional state space. This implies that the ground state subspace of the toric code on a torus is four-fold degenerate.
We can explicitly construct these four states.
1. Start with one ground state, , which satisfies , for all s, p. Let's define it as a +1 eigenstate of the electric operators:
2. We can now generate the other three orthogonal ground states by acting with the magnetic 't Hooft loop operators. Since anticommutes with , acting with it flips the eigenvalue of from +1 to -1.
* . This state has eigenvalues for .
* . This state has eigenvalues for .
* . This state has eigenvalues for .
These four states are all degenerate in energy (they are all +1 eigenstates of all local and operators), and they are mutually orthogonal. They form a basis for the 4-dimensional ground state subspace.
For realizations of the toric code and its generalizations with a Hamiltonian, much progress has been made using Josephson junctions. The theory of how the Hamiltonians may be implemented has been developed for a wide class of topological codes. An experiment has also been performed, realizing the toric code Hamiltonian for a small lattice, and demonstrating the quantum memory provided by its degenerate ground state.
Other theoretical and experimental works towards realizations are based on cold atoms. A toolkit of methods that may be used to realize topological codes with optical lattices has been explored, as have experiments concerning minimal instances of topological order. Such minimal instances of the toric code has been realized experimentally within isolated square plaquettes. Progress is also being made into simulations of the toric model with Rydberg atoms, in which the Hamiltonian and the effects of dissipative noise can be demonstrated. Experiments in Rydberg atom arrays have also successfully realized the toric code with periodic boundary conditions in two dimensions by coherently transporting arrays of entangled atoms.
As of 2025, Google Quantum AI has implemented the rotated planar code for up to code distance 7 on their newest generation of superconducting quantum processors, Willow, demonstrating a logical error suppression factor slightly larger than 2 when the code distance is increased by 2, indicating below-threshold behavior.
|
|